Decoder Complexity and Performance Comparison Ofmatching Pursuit and Dct - Based Mpeg - 4 Video

Matching pursuits is an overcomplete expansion technique which has been successfully applied to the problem of coding motion residual images in a hybrid video coder. In this paper, the coding eeciency and decoder complexity of the method are compared to that of the DCT-based MPEG-4 standard with and without post-processing. Without post-processing, matching pursuits is shown to have signiicantly better PSNR and visual quality and similar decoding complexity compared to the MPEG-4 DCT decoder. To achieve reasonable quality at low bit rates, the DCT-based scheme requires post-processing, while the matching pursuit scheme does not. We show that the MPEG-4 post-processing l-ters have a prohibitive cost, increasing decoder complexity by a factor of 3 to 8. Finally, we introduce an all-integer matching pursuit implementation. Performance is shown to be within 0.05 dB of the original oating point algorithm.